Book Hotels in Southeast Oklahoma, OK
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Southeast Oklahoma hotels
Cubs Corner 2BR w/3 bunks/playground
Broken Bow OK
A hot tub is featured at this cabin, along with a garden and laundry facilities. There's fun for all ages with a playground and an arcade/game room, and barbecue ...
"Very nice cabin"
Reviewed on Oct 4, 2026
Choctaw Landing Casino & Resort, Trademark Collection by Wyndham
272 N SH-259A Hochatown OK
Fully refundableReserve now, pay when you stay
$127 nightly
The price is $147 total per night from Nov 2 to Nov 3
$147 total
Nov 2 - Nov 3
Total with taxes and fees
A casino, 3 restaurants, and 2 hot tubs are all featured at this hotel. Traveling on business? Take advantage of the 3 conference rooms, along with free WiFi ...
"Staff was friendly and room was clean."
Reviewed on Oct 19, 2026
Choctaw Casino & Resort Durant, a Wyndham Grand Hotel
4216 S. Hwy. 69/75 Durant OK
Fully refundableReserve now, pay when you stay
$131 nightly
The price is $150 total per night from Nov 2 to Nov 3
$150 total
Nov 2 - Nov 3
Total with taxes and fees
This hotel features a casino, a full-service spa, and 20 restaurants. Bring the family and enjoy the bowling alley, children's pool, and waterslide. Enjoy the ...
"Solid hotel stay, but Salt and Stone was a major disappointment. Overall, the hotel itself was fine, though there was a noticeable amount of slot machine maintenance going on throughout our stay. What really ruined the experience was dining at Salt and Stone—easily the worst visit I’ve ever had there. ..."
Reviewed on Oct 22, 2026
Baymont by Wyndham Ardmore I-35
136 Holiday Drive Ardmore OK
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $96 total per night from Oct 29 to Oct 30
$96 total
Oct 29 - Oct 30
Total with taxes and fees
This hotel features a gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Guests ...
"The disappointing part of my stay had to do with the duration of the stay. I checked in on time and mentioned that I would not need 2 night stay, only 1 night as I will be wrapping up my work earlier than originally expected when I made the reservation. The check-in person said they could not change ..."
Reviewed on Oct 19, 2026
New Hochatown Lodge
6613 N. US Hwy 259 Broken Bow OK
Fully refundableReserve now, pay when you stay
$124 nightly
The price is $135 total per night from Nov 1 to Nov 2
$135 total
Nov 1 - Nov 2
Total with taxes and fees
A seasonal outdoor pool is featured at this hotel, along with free WiFi in public areas and a garden. A fireplace in the lobby and a picnic area are also ...
"The rooms were clean in appearance, but room 210 had a faint odor of mildew and the bathroom door lock was not working. The receptionist did not seem happy to see me, or happy to work there."
Reviewed on Oct 23, 2026
Hy-Lo Hotel
1033 N. Service Rd. Calera OK
Fully refundableReserve now, pay when you stay
$84 nightly
The price is $96 total per night from Oct 25 to Oct 26
$96 total
Oct 25 - Oct 26
Total with taxes and fees
A 24-hour gym, free self parking, and laundry facilities are featured at this hotel. Guests will appreciate free perks like continental breakfast and WiFi in ...
La Quinta Inn & Suites by Wyndham Durant
417 Criswell Blvd. Durant OK
Fully refundableReserve now, pay when you stay
$112 nightly
The price is $127 total per night from Oct 25 to Oct 26
$127 total
Oct 25 - Oct 26
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Guests will appreciate ...
Best Western Markita Inn
2401 W Main St Durant OK
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $97 total per night from Oct 26 to Oct 27
$97 total
Oct 26 - Oct 27
Total with taxes and fees
A restaurant and a gym are featured at this hotel. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy ...
Quality Inn & Suites Ardmore
2606 12th Ave. NW Ardmore OK
Fully refundable
$77 nightly
The price is $90 total per night from Oct 30 to Oct 31
$90 total
Oct 30 - Oct 31
Total with taxes and fees
This hotel features a 24-hour gym and a seasonal outdoor pool. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. ...
Don't see what you're looking for?
See all available properties in Southeast Oklahoma
View all propertiesLowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Cheap Southeast Oklahoma hotels
Motel 6 Ardmore, OK
120 Holiday Drive Ardmore OK
$48 nightly
The price is $56 total per night from Oct 24 to Oct 25
$56 total
Oct 24 - Oct 25
Total with taxes and fees
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Hotels in Southeast Oklahoma with star-rating
Check Southeast Oklahoma Hotels by Star Rating
5 Star Hotels
2 properties
Recent Southeast Oklahoma hotel reviews by fellow wanderers
Choctaw Casino & Resort Durant, a Wyndham Grand Hotel
5 out of 5
Posted 1 day ago
Travelocity Verified Review
"This property is huge and has things for all ages. The areas are clean, the people are friendly, and the food is great. I recommend the 1832 Steakhouse. The rooms are well appointed and modern."
A verified traveler stayed at Choctaw Casino & Resort Durant, a Wyndham Grand Hotel
Explore More Ways to Travel with Travelocity
- Budget in Southeast Oklahoma
- Business in Southeast Oklahoma
- Family Friendly in Southeast Oklahoma
- Hot Tub in Southeast Oklahoma
- Indoor Pool in Southeast Oklahoma
- Motels in Wilburton
- Lodges in Wilburton
- Hotels in Wilburton
- Travelers Inn Motel
- Pet Friendly in Wilburton
- Aparthotels in Wilburton
- Waterslide in Southeast Oklahoma
- Romantic in Southeast Oklahoma
- Ski in Southeast Oklahoma
- Spa in Southeast Oklahoma
- Winery in Southeast Oklahoma
- Lodges in Southeast Oklahoma
- Motels in Southeast Oklahoma
- Privatevacationhomes in Southeast Oklahoma
- Apartments in Talihina
- Cabins in Talihina
- Cabins in Albion
- Hotels in Antlers
- Hotels in Atoka
- Hotels near Beavers Bend State Park
- Hotels in Big Cedar
- Cabins in Broken Bow
- Hotels in Broken Bow
- Houseboats in Broken Bow
- Hotels near Broken Bow Lake
- Hotels near Choctaw Casino
- Hotels near Choctaw Casino McAlester
- Cabins in Clayton
- Hotels in Clayton
- Hotels near Clayton Lake State Park
- Motels in Clayton
- Privatevacationhomes in Clayton
- Hotels near Drew Park
- Hotels near Eastern Oklahoma State College
- Hotels in Eufaula
- Cabins in Hartshorne
- Hotels in Hartshorne
- Motels in Hartshorne
- Hotels in Heavener
- Hotels in Hochatown
- Hotels in Hugo
- Hotels in Idabel
- Hotels near Kiamichi Park
- Hotels in Kiowa
- Apartments in Latimer County
- Motels in McAlester
- Cabins in Moyers
- Hotels in Moyers
- Cabins in Muse
- Hotels in Poteau
- Bear Mountain Lakehouse on Privately-Owned Lake
- Cabins in Rattan
- Hotels in Rattan
- Hotels in Red Oak
- Hotels near Robbers Cave State Park
- Condos in Wilburton
- Cabins in Wilburton
- Hotels in Smithville
- Bedandbreakfast in Wilburton
- Apartments in Wilburton
- Caravanparks in Tuskahoma
- Privatevacationhomes in Tuskahoma
- Motels in Tuskahoma
- Hotels in Tuskahoma
- Cabins in Tuskahoma
- Privatevacationhomes in Talihina
- Motels in Talihina
- Hotels in Talihina
- Restored rock house with hot tub and beautiful private deck
- Pet Friendly in Talihina
- Luxury Getaway Mountain River Views BBQ Fishing
- Hootie Creek Guest House
- Deer Cabin at Mountain View Retreat
- Cottages in Talihina
- Cabins in Snow
- Hotels in Snow
- Agritourism in Southeast Oklahoma
- Bedandbreakfast in Southeast Oklahoma
- Cabins in Southeast Oklahoma
- Aparthotels in Southeast Oklahoma
- Adults Only in Southeast Oklahoma
- Casino in Southeast Oklahoma
